Uniform Stability of a Particle Approximation of the Optimal Filter Derivative
نویسندگان
چکیده
Particle methods, also known as Sequential Monte Carlo methods, are a principled set of algorithms used to approximate numerically the optimal filter in nonlinear non-Gaussian statespace models. However, when performing maximum likelihood parameter inference in state-space models, it is also necessary to approximate the derivative of the optimal filter with respect to the parameter of the model. References [G. Poyiadjis, A. Doucet, and S. S. Singh, Particle methods for optimal filter derivative: Application to parameter estimation, in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) 5, Philadelphia, 2005, pp. 925– 928 and G. Poyiadjis, A. Doucet, and S. S. Singh, Biometrika, 98 (2011), pp. 65–80] present an original particle method to approximate this derivative, and it was shown in numerical examples to be numerically stable in the sense that it did not deteriorate over time. In this paper we theoretically substantiate this claim. Lp bounds and a central limit theorem for this particle approximation are presented. Under mixing conditions these Lp bounds and the asymptotic variance are uniformly bounded with respect to the time index.
منابع مشابه
Stability and Uniform Approximation of Nonlinear Filters Using the Hilbert Metric and Application to Particle Filters1 by François Le Gland
We study the stability of the optimal filter w.r.t. its initial condition and w.r.t. the model for the hidden state and the observations in a general hidden Markov model, using the Hilbert projective metric. These stability results are then used to prove, under some mixing assumption, the uniform convergence to the optimal filter of several particle filters, such as the interacting particle fil...
متن کاملVerification and Validation of Common Derivative Terms Approximation in Meshfree Numerical Scheme
In order to improve the approximation of spatial derivatives without meshes, a set of meshfree numerical schemes for derivative terms is developed, which is compatible with the coordinates of Cartesian, cylindrical, and spherical. Based on the comparisons between numerical and theoretical solutions, errors and convergences are assessed by a posteriori method, which shows that the approximations...
متن کاملStability and Uniform Approximation of Nonlinear Filters using the Hilbert Metric, and Application to Particle Filters
We study the stability of the optimal lter w.r.t. its initial condition and w.r.t. the model for the hidden state and the observations in a general hidden Markov model, using the Hilbert projective metric. These stability results are then used to prove, under some mixing assumption, the uniform convergence to the optimal lter of several particle lters, such as the interacting particle lter and ...
متن کاملA Numerical Approach for Fractional Optimal Control Problems by Using Ritz Approximation
In this article, Ritz approximation have been employed to obtain the numerical solutions of a class of the fractional optimal control problems based on the Caputo fractional derivative. Using polynomial basis functions, we obtain a system of nonlinear algebraic equations. This nonlinear system of equation is solved and the coefficients of basis polynomial are derived. The convergence of the num...
متن کاملOn Convergence of Recursive Monte Carlo Filters in Non-Compact State Spaces
We consider the particle filter approximation of the optimal filter in non-compact state space models. A time-uniform convergence result is built on top of a filter stability argument developed by Douc, Moulines, and Ritov (2009), under the assumption of a heavy-tailed state process and an informative observation model. We show that an existing set of sufficient conditions for filter stability ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Control and Optimization
دوره 53 شماره
صفحات -
تاریخ انتشار 2015